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DETAILED ACTION 

1. Applicant's Amendment filed on 3/9/2006 has been entered with amended 
claims 1, 9 ( 14, 22, and 29 and 31. This Office Action is in response to the telephone 
interview held on 1/22/2007 and this Finality Office Action withdraws the finality of the 
previous Office action mailed on 1 1/20/2006. In this Office Action, claims 1-5, 9-10, 
14-18, 22-23 and 27-31 are pending. 

Claim Rejections - 35 USC §112 

2. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

3. Claims 1 , 9, 14, 22 and 31 rejected under 35 U.S.C. 112, second paragraph, as 
being indefinite for failing to particularly point out and distinctly claim the subject matter 
which applicant regards as the invention. Claims one of the limitation is "The 
determination comprises; collecting into a first list, results, associated with one the one 
or more negative terms, and collecting into a second list, results associated with the one 
or more positive terms while omitting from the second list any results that are in the first 
list." The specification on page 9, line 27 to page 10, line 6 stated as "It should be 
noted that a database that supports SQL may not supply subtraction operator. In 
such instances a problem in processing the sum of terms as described above may 
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arise. In order to process (or evaluate) a subtraction, the method according to the 
present application: collects all positive terms in a list; collects all negative terms into 
another list; and then subtracts the positive term list and the negative term list whilst 
ignoring duplicates. 

Claim Rejections - 35 USC § 101 

4. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

5. Claims 1-5, 9-10, 14-18, 22-23 and 27-31 are rejected under 35 U.S.C. § 101, 
because none of the claims are directed to statutory subject matter. The claims lack the 
necessary physical articles or objects to constitute a machine or a manufacture within 
the meaning of 35 USC 101 . They are clearly not a series of steps or acts to be a 
process nor are they a combination of chemical compounds to be a composition of 
matter. As such, they fail to fall within a statutory category. They are, at best, functional 
descriptive material per se. 

Descriptive material can be characterized as either "functional descriptive 
material" or "nonfunctional descriptive material." Both types of "descriptive material" are 
nonstatutory when claimed as descriptive material perse, 33 F.3d at 1360, 31 USPQ2d 
at 1759. When functional descriptive material is recorded on some computer-readable 
medium, it becomes structurally and functionally interrelated to the medium and will be 
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statutory in most cases since use of technology permits the function of the descriptive 
material to be realized. Compare In re Lowry, 32 F.3d 1579, 1583-84, 32 USPQ2d 
1031, 1035 (Fed. Cir. 1994). 

Merely claiming nonfunctional descriptive material, i.e., abstract ideas, stored on 
a computer-readable medium, in a computer, or on an electromagnetic carrier signal, 
does not make it statutory. See Diehr, 450 U.S. at 185-86, 209 USPQ at 8 (noting that 
the claims for an algorithm in Benson were unpatentable as abstract ideas because 
"[t]he sole practical application of the algorithm was in connection with the programming 
of a general purpose computer."). 



Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

"A patent may not be obtained though the invention is not identically disclosed or described as set forth 
in section 102 of this title, if the differences between the subject matter sought to be patented and the 
prior art are such that the subject matter as a whole would have been obvious at the time the invention 
was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made." 

7. Claims 1-5, 9-10, 14-18, 22-23 and 27-31 are rejected under 35 U.S.C. 103(a) as 

being unpatentable over Corn et al. (US Patent 6,356,892) Corn, in view of Lohman et 
al. (US Patent 6,112,198) Lohman, and in view of Krishna et al. (US Patent 5,412,804). 
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8. As per independent claim 1 , Corn teaches a method for searching a relational 
database using hierarchical, filter-based queries such as LDAP (col. 2, lines 31-33). 
Corn teaches the claimed "evaluating the sum of terms as a plurality SQL instruction" as 
for each filter element, the method continues to generate SQL subquery according to a 
set of translation rules (Fig. 5, col. 5, lines 40-44 and col. 6, lines 41-49). Corn teaches 
the claimed "the sum of terms comprises one or more positive terms and one are more 
negative terms" as the SQL subqueries are combined into a single SQL query according 
to a set of combination rules chosen corresponding to the logical operators of the LDAP 
filter query (col. 3, lines 4-20). Corn teaches the claimed "the determination comprises: 
collecting, into first list, results associated with the one or more negative terms and 
collecting into the second list, results associated with the one or more positive terms 
while omitting from the second list any results that are in the first list" as using 
combination rules, for example, if a pair of LDAP filter elements are subject to an LDAP 
logical NOT operator, the corresponding entry ID (EID) sets are merged using an SQL 
NOT IN logical operator. Similarly, if a pair of LDAP filter elements are subject to LDAP 
logical AND operator the corresponding EID sets are merged using an SQL 
INTERSECT logical operator. (Fig. 5, col. 7, lines 39-57). Corn does not explicitly teach 
omitting elements. Lohman teaches the claimed, "omitting from the second list any 
results that are in the first list" as duplicate elimination (it is similar to comparing and 
eliminating elements from the second list with respect to elements in the first list when 
they are same in both) (col. 5, lines 30-33). Lohman teaches the claimed "determining 
a plurality of results associated with the sum of terms" as the given query is broken up 
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into subtasks and all the subtasks are executed in parallel by the processors (Fig. 6A, 
col. 8, lines 1-3). Corn does not explicitly teach receiving a service query. However, 
Lohman teaches the claimed, receiving a service query" as a given query (col. 2, 
lines 47-48). Thus, it would have been obvious to one of ordinary skill in the data 
processing art at the time of the invention, to have combine the teachings of the cited 
references because Lohman's teachings would have allowed Corn's method for 
optimization by executing subqueries on data partitions (col. 1, lines 26-27). 

Corn and Lohman do not explicitly teach expanding nested terms into un-nested 
terms. However, Krishna teaches "obtaining a sum of terms associated with the service 
query by expanding at least one nested term into one or more un-nested terms" as the 
alternate method of un-nesting a nested query having a count aggregate (Fig. 12, 
col. 14, lines 60-61 ). Thus, it would have been obvious to one of ordinary skill in the 
data processing art at the time of the invention, to have combine the teachings of the 
cited references because Krishna's teachings would have allowed Corn's method to find 
a better order of execution by the optimizer for evaluating the un-nested query blocks 
(col. 2, lines 49-51). 

9. As per dependent claim 2, Corn teaches the claimed "expanding each term to 
remove NOT operators" as if a pair of LDAP filer elements are subject to an LDAP 
logical operator, the corresponding EID sets are merged using an SQL NOT IN logical 
operator (Fig. 5, col. 7, lines 50-52). 
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10. As per dependent claim 3, Corn teaches the claimed "a sum of terms are 
expanded using Boolean logic" as complex search filters are generated by combining 
basic filters with Boolean operators (col. 7, lines 3-4). 

11. As per dependent claim 4 f Corn teaches the claimed "the service query is an 
X.500 or LDAP service query" as the invention provides hierarchical LDAP searching in 
an LDAP directory service having a relational database management as a backing store 
(Fig. 5, col. 5, lines 33-37). 

12. As per independent claim 9, Corn teaches a method for searching a relational 
database using hierarchical, filter-based queries such as LDAP (col. 2, lines 31-33). 
Corn teaches the claimed "a database using a plurality of tables, each table having a 
plurality of rows and columns, and storing arbitrary data" as the invention provides 
hierarchical LDAP searches using relational tables in the LDAP directory service having 
a relational database management system as backing store (col. 2, lines 60-63). Corn 
teaches the claimed "processing a service query" as the method begins at step 60 by 
parsing an LDAP filter-based query for elements and logical operators for the filter query 
(Fig. 5, col. 5, lines 37-40). Further, Corn teaches the claimed "evaluating the sum of 
terms of SQL instructions" as for each filter element, the method continues to generate 
SQL subquery according to a set of translation rules (Fig. 5, col. 5, lines 40-44 and 

col. 6, lines 5-7). Corn teaches the claimed "the sum of terms comprises one or more 
positive terms and one are more negative terms" as the SQL subqueries are combined 
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into a single SQL query according to a set of combination rules chosen corresponding 
to the logical operators of the LDAP filter query (col. 3, lines 4-20). 

Further, Corn teaches the claimed "determining a plurality of results associated 
with the sum of terms" as the given query is broken up into subtasks and all the 
subtasks are executed in parallel by the processors (Fig. 6A, col. 8, lines 1-3). Corn 
teaches the claimed "the determination comprises: collecting, into first list, results 
associated with the one or more negative terms and collecting into the second list, 
results associated with the one or more positive terms and collecting into the second 
list" as using combination rules, for example, if a pair of LDAP filter elements are subject 
to an LDAP logical NOT operator, the corresponding entry ID (EID) sets are merged 
using an SQL NOT IN logical operator. Similarly, if a pair of LDAP filter elements are 
subject to LDAP logical AND operator the corresponding EID sets are merged using an 
SQL INTERSECT logical operator (Fig. 5, col. 7, lines 39-57). Corn does not explicitly 
teach omitting elements. Lohman teaches the claimed, "omitting from the second list 
any results that are in the first list" as duplicate elimination (it is similar to comparing and 
eliminating elements from the second list with respect to elements in the first list when 
they are same in both) (col. 5, lines 30-33). Thus, it would have been obvious to one 
ordinarily skilled in the art of data processing at the time of the invention, to combine 
teaching of the cited references because Lohman's teachings would have allowed 
Corn's method for optimization by executing subqueries on data partitions (col. 1, 
lines 26-27). 
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Corn and Lohman do not explicitly teach expanding nested terms into un-nested 
terms. However, Krishna teaches "obtaining a sum of terms by expanding at least one 
nested term into one or more un-nested terms" as the alternate method of un-nesting a 
nested query having a count aggregate (Fig. 12, col. 14, lines 60-61). Thus, it would 
have been obvious to one ordinarily skilled in the art of data processing at the time of 
the invention, to combine teaching of the cited references because Krishna's teachings 
would have allowed Corn's method to find a better order of execution by the optimizer 
for evaluating the un-nested query blocks (col. 2, lines 49-51). 

13. As per dependent claim 10, Corn teaches the claimed "the directory service 
arrangement including means to perform X.500 or LDAP services" as the invention 
provides hierarchical LDAP searching in an LDAP directory service having a relational 
database management as a backing store (Fig. 5, col. 5, lines 33-37). 

14. As per independent claim 14, Corn teaches a method for searching a relational 
database using hierarchical, filter-based queries such as LDAP (col. 2, lines 31-33). 
Corn teaches the claimed "mapping the sum of terms to a plurality of SQL instructions" 
as to provide a method for mapping LDAP search queries into an SQL query (col. 2, 
lines 51-54). Further, Corn teaches the claimed "determining a plurality of results 
associated with the sum of terms" as the given query is broken up into subtasks and all 
the subtasks are executed in parallel by the processors (Fig. 6A, col. 8, lines 1-3). Corn 
teaches the claimed "the sum of terms comprises one or more positive terms and one 
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are more negative terms" as the SQL subqueries are combined into a single SQL query 
according to a set of combination rules chosen corresponding to the logical operators of 
the LDAP filter query (col. 3, lines 4-20). Corn teaches the claimed "the determination 
comprises: collecting, into first list, results associated with the one or more negative 
terms and collecting into the second list, results associated with the one or more 
positive terms and collecting into the second list" as using combination rules, for 
example, if a pair of LDAP filter elements are subject to an LDAP logical NOT operator, 
the corresponding entry ID (EID) sets are merged using an SQL NOT IN logical 
operator. Similarly, if a pair of LDAP filter elements are subject to LDAP logical AND 
operator the corresponding EID sets are merged using an SQL INTERSECT logical 
operator (Fig. 5, col. 7, lines 39-57). Corn does not explicitly teach omitting elements. 
Lohman teaches the claimed, "omitting from the second list any results that are in the 
first list" as duplicate elimination (it is similar to comparing and eliminating elements 
from the second list with respect to elements in the first list when they are same in both) 
(col. 5, lines 30-33). Further, Corn does not explicitly teach receiving a service query. 
However, Lohman teaches the claimed "receiving a directory service query" as a given 
query (col. 2, lines 47). Thus, it would have been obvious to one ordinarily skilled in the 
art of data processing at the time of the invention, to combine teaching of the cited 
references because Lohman's teachings would have allowed Corn's method for 
optimization by executing subqueries on data partitions (col. 1 , lines 26-27). 

Corn and Lohman do not explicitly teach expanding nested terms into un-nested 
terms. However, Krishna teaches "obtaining a sum of terms by expanding at least one 
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nested term into one or more un-nested terms" as the alternate method of un-nesting a 
nested query having a count aggregate (Fig. 12, col. 14, lines 60-61). Thus, it would 
have been obvious to one ordinarily skilled in the art of data processing at the time of 
the invention, to combine teaching of the cited references because Krishna's teachings 
would have allowed Corn's method to find a better order of execution by the optimizer 
for evaluating the un-nested query blocks (col. 2, lines 49-51). 

15. As per dependent claim 15, Corn teaches the claimed "expanding each term to 
remove NOT operators" as if a pair of LDAP filer elements are subject to an LDAP 
logical operator, the corresponding EID sets are merged using an SQL NOT IN logical 
operator (Fig. 5, col. 7, lines 50-52). 

16. As per dependent claim 16, Corn teaches the claimed "the sum of terms are 
expanded using Boolean logic" as complex search filters are generated by combining 
basic filters with Boolean operators (col. 7, lines 3-4). 

17. As per dependent claim 17, Corn teaches the claimed "the service query is an 
X.500 or LDAP service query" as the invention provides hierarchical LDAP searching in 
an LDAP directory service having a relational database management as a backing store 
(Fig. 5, col. 5, lines 33-37). 
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18. As per dependent claim 18, Corn teaches the claimed "the service query is a 
search service query" as LDAP provides the capability for directory information to be 
efficiently queried and it offers a rich set of searching capabilities with which users can 
put together complex queries to get desired information form a backing store (col. 1, 
line 65 to col. 2, line 2). 

19. As per independent claim 22, Corn teaches a method for searching a relational 
database using hierarchical, filter-based queries such as LDAP (col. 2, lines 31-33). 
Corn teaches the claimed "a database using a plurality of tables, each table having a 
plurality of rows and columns, and storing arbitrary data" as the invention provides 
hierarchical LDAP searches using relational tables in the LDAP directory service having 
a relational database management system as backing store (col. 2, lines 60-63). 
Further, Corn teaches the claimed "processing a directory service query" as the method 
begins at step 60 by parsing an LDAP filter-based query for elements and logical 
operators for the filter query (Fig. 5, col. 5, lines 37-40). Further, Corn teaches the 
claimed "mapping the sum of terms to a plurality of to SQL instructions" as to provide a 
method for mapping LDAP search queries into an SQL query (col. 2, lines 51-54). 
Further, Corn teaches the claimed "determining a plurality of results associated with the 
sum of terms" as the given query is broken up into subtasks and all the subtasks are 
executed in parallel by the processors (Fig. 6A, col. 8, lines 1-3). Corn teaches the 
claimed "the sum of terms comprises one or more positive terms and one are more 
negative terms" as the SQL subqueries are combined into a single SQL query according 
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to a set of combination rules chosen corresponding to the logical operators of the LDAP 
filter query (col. 3, lines 4-20). 

Corn teaches the claimed "the determination comprises: collecting, into first list, 
results associated with the one or more negative terms and collecting into the second 
list, results associated with the one or more positive terms and collecting into the 
second list" as using combination rules, for example, if a pair of LDAP filter elements 
are subject to an LDAP logical NOT operator, the corresponding entry ID (EID) sets are 
merged using an SQL NOT IN logical operator. Similarly, if a pair of LDAP filter 
elements are subject to LDAP logical AND operator the corresponding EID sets are 
merged using an SQL INTERSECT logical operator (Fig. 5, col. 7, lines 39-57). Corn 
does not explicitly teach omitting elements. Lohman teaches the claimed, "while 
omitting from the second list any results that are in the first list" as duplicate elimination 
(it is similar to comparing and eliminating elements from the second list with respect to 
elements in the first list when they are same in both) (col. 5, lines 30-33). Thus, it would 
have been obvious to one ordinarily skilled in the art of data processing at the time of 
the invention, to combine teaching of the cited references because Lohman's teachings 
would have allowed Corn's method for optimization by executing subqueries on data 
partitions (col. 1, lines 26-27). 

Corn and Lohman do not explicitly teach expanding nested terms into un-nested 
terms. However, Krishna teaches "obtaining a sum of terms by expanding at least one 
nested term into one or more un-nested terms" as the alternate method of un-nesting a 
nested query having a count aggregate (Fig. 12, col. 14, lines 60-61). Thus, it would 
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have been obvious to one ordinarily skilled in the art of data processing at the time of 
the invention, to combine teaching of the cited references because Krishna's teachings 
would have allowed Corn's method to find a better order of execution by the optimizer 
for evaluating the un-nested query blocks (col. 2, lines 49-51). 

20. As per dependent claim 23, Corn teaches the claimed "The directory service 
arrangement comprising means to perform X.500 or LDAP services" as the invention 
provides hierarchical LDAP searching in an LDAP directory service having a relational 
database management as a backing store (Fig. 5, col. 5, lines 33-37). 

21 . As per dependent claims 27, Corn teaches the claimed, "evaluating the sum of 
terms comprises converting the sum of terms to a plurality of SQL instructions 
comprising at least one negative term and subtracting at least one result associated 
with the at least one negative term" as NOT is excludes entries by negating the IN 
operation before subquery (col. 3, lines 14-20). 

22. As per dependent claims 28, Corn teaches the claimed "identifying at least one 
term associated with at least one NOT operator and expanding the at least one term 
associated with the at least one NOT operator into at least one negative term " as NOT 
is excludes entries by negating the IN operation before sub-query (col, 3, lines 14-20). 
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23. As per dependent claims 29, "if the service query comprises a term having at 
least two NOT operators, deleting or discarding from the sum of terms a third order term 
having at least two NOT operators" as NOT is excludes entries by negating the IN 
operation before sub-query (col. 3, lines 14-20). 

24. As per dependent claims 30, Corn teaches the claimed "identifying at least one 
term associated with at least one NOT operator and expanding the at least one term 
associated with the at least one NOT operator into at least one positive term (Fig. 6A, 
col. 7, line 66 to col. 8, line 8). 



25. As per independent claims 31 , Corn teaches a method for searching a relational 
database using hierarchical, filter-based queries such as LDAP (col. 2, lines 31-33). 
Corn teaches the claimed "evaluating the sum of terms as a plurality SQL instructions" 
as for each filter element, the method continues to generate SQL subquery according to 
a set of translation rules (Fig. 5, col. 5, lines 40-44 and col. 6, lines 41-49). Corn 
teaches the claimed "expanding at least one term associated with at least one NOT 
operator into at least one negative term and at least one positive term" as the SQL 
subqueries are combined into a single SQL query according to a set of combination 
rules chosen corresponding to the logical operators of the LDAP filter query (col. 3, 
lines 4-20). Further, Corn teaches the claimed, generating a first list comprising one or 
more results associated with the at lest one negative term, generating a second list 
comprising one or more results associated with the at lest one positive term and 
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removing or omitting from the second list one or more results associated with the at 
least one negative term" (Fig. 6A, col. 3, lines 14-20 and col. 7, line 66 to col. 8, line 8). 
Corn teaches the claimed, "if the service query comprises a term having at least two 
NOT operators, deleting from the sum of terms a third-order term corresponding to the 
term" as when NOT logical operator is present, at step 94 it generates a NOT IN 
operator to the SQL expression (Fig. 6B, col. 8, lines 40-51). 

Corn does not explicitly teach receiving a service query. However, Lohman 
teaches the claimed, receiving a service query" as a given query (col. 2, lines 47-48). 
Thus, it would have been obvious to one of ordinary skill in the data processing art at 
the time of the invention, to have combine the teachings of the cited references because 
Lohman's teachings would have allowed Corn's method for optimization by executing 
subqueries on data partitions (col. 1 , lines 26-27). 

Corn and Lohman do not explicitly teach expanding nested terms into un-nested 
terms. However, Krishna teaches "obtaining a sum of terms associated with the service 
query by expanding at least one nested term into one or more un-nested terms" as the 
alternate method of un-nesting a nested query having a count aggregate (Fig. 12, 
col. 14, lines 60-61 ). Thus, it would have been obvious to one of ordinary skill in the 
data processing art at the time of the invention, to have combine the teachings of the 
cited references because Krishna's teachings would have allowed Corn's method to find 
a better order of execution by the optimizer for evaluating the un-nested query blocks 
(col. 2, lines 49-51). Krishna teaches the claimed "obtaining a plurality of results wherein 
each term of the sum of terms is associated with one or more results" as when query 
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blocks are pipelined, the result of a first query block is specified as input to the predicate 
of a second query block, but that result is presumed to be evaluated only once before 
evaluation of the second query block (col. 2, lines 39-43). 

Response to Arguments 

26. Applicant's arguments filed on 8/25/2006 have been fully considered but they are 
not persuasive and details are as follows: 

a) Applicant's argument stated as "The Corn-Lohman combination fails to 
teach, suggest, or disclose 'determining..." (see page 11, paragraph last). 

In response to Applicant's argument, Examiner respectfully disagrees, 
because prior art of Corn, Lohman and Krishna combined teaches all claims and 
their limitations. 

Conclusion 

27. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .1 36(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
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extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Sathyanarayan Pannala whose telephone number is 
(571 ) 272-41 1 5. The examiner can normally be reached on 8:00 am - 5:00 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Charles Rones can be reached on (571) 272-4085. The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 

For more information about the PAIR system, see http://pair-direct.uspto.gov. 
Should you have questions on access to the Private PAIR system, contact the 
Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



Saftnyanarayan Pannala 
Primary Examiner 




srp 

January 25, 2007 



